package com.cute.leetcode.editor.cn;

import java.util.*;

public class HJ82将真分数分解为埃及分数 {
    // https://blog.csdn.net/zyz_bz/article/details/89515096
    // 使用斐波那契数列进行分解
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()){
            String[] nums = sc.nextLine().split("/");
            long a = Long.parseLong(nums[0]);
            long b = Long.parseLong(nums[1]);
            long c;
            StringBuilder res = new StringBuilder();
            while (true){
                c = b / a + 1;// 拆出来的分母
                res.append(1).append("/").append(c).append("+");
                a -= b % a;// 剩余部分分子
                b *= c;// 剩余部分分母
                if (a == 1 || (b % a) == 0){
                    res.append(1).append("/").append(b/a);
                    break;
                }
            }
            System.out.println(res.toString());
        }
    }
}
